Information about places where you can stop for the night when driving from Alexandria, Minnesota to New York, New York. Total distance for the trip is around 1328 miles with a driving time of approximately 19 hours 53 mins. Cities and towns with hotels that are on the route between Alexandria and New York are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)